Extending the Sugiyama Algorithm for Drawing UML Class Diagrams: Towards Automatic Layout of Object-Oriented Software Diagrams
نویسنده
چکیده
The automatic layout of software diagrams is a very attractive graph drawing application for use in software tools. Object-oriented software may be modelled using a visual language called the Uniied Modeling Language (UML). In this paper we present an algorithm for the automatic layout of UML class diagrams using an extension of the Sugiyama algorithm together with orthogonal drawing. These diagrams visualize the static structure of object-oriented software systems and are characterised by the use of two main types of edges corresponding to diierent relationships between the classes. The graph drawing algorithm accounts for these concepts by treating the diierent edge types in diier-ent ways.
منابع مشابه
On Class Diagrams, Crossings and Metrics
eichelbe@i n f o r m a t i k . u n i w u e r z b u r g . d e Abstract. UML class diagrams, internationally specified and widely used in software engineering, are a great challenge in automatic drawing of graphs. Due to the complex nature of UML class diagrams and the requirements of software engineers, who need to read these diagrams, layout rules and algorithms for general graphs can not be ap...
متن کاملAesthetics of Class Diagrams
Visualization of object-oriented programs by class diagrams is a widely used technique. So far no commonly agreed aesthetic criteria have been recorded in order to standardize and measure the quality of class diagrams. In this paper we focus on UML class diagrams, the standard notation for class diagrams in software engineering. We propose some aesthetic criteria which reflect the highly sophis...
متن کاملKey words: automatic diagram drawing, UML diagrams Genetic Algorithms
In the paper an approach to automatic drawing of UML diagrams based on Genetic Algorithms is presented. The approach is a development of the ideas proposed in [[4]][[9]]. Our solution is oriented on the domain of UML diagrams, where the main emphasis is put on Class Diagrams and Use Case Diagrams. A set of aesthetic rules is introduced. The rules are used for the assessment of the layout of dia...
متن کاملDevelopment and Implementation of an Algorithm for the Automatic Computation of Layouts for UML2.0 Class Diagrams
Reverse Engineering of software is a complex task. It is supported by various analyses and the computation of certain software quality metrics. To get an overview of the structure of the analysed software it is often necessary to visualize the relations between different components of software. The VizzAnalyzer tool was developed for these purposes and allows visualizing the internal structure ...
متن کاملUML Class Diagrams - State of the Art in Layout Techniques
Even if the standard for specifying software, the Unified Modeling Language, is known in different versions to everybody, CASE tool vendors did not implement all basic features. Even with class diagrams, many features of the standard are ignored. Applying the layout algorithms of these CASE tools to the user defined diagrams, usually horrible results are produced, because state-of-the-art techn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997